On the Infinitude of Some Special Kinds of Primes 

Dedicated to the memory of my mother 

Shaohua Zhang 

School of Mathematics, Shandong University, Jinan, China, 250100 
E-mail address: shaohuazhang@mail.sdu.edu.cn 

Abstract: The aim of this paper is to try to establish a generic model 
for the problem that several multivariable number-theoretic functions rep- 
resent simultaneously primes for infinitely many integral points. More con- 
cretely, we introduced briefly the research background-the history and cur- 
rent situation-from Euclid's second theorem to Green- Tao theorem. We ana- 
lyzed some equivalent necessary conditions that irreducible univariable poly- 
nomials with integral coefficients represent infinitely many primes, found 
new necessary conditions which perhaps imply that there are only finitely 
many Fermat primes, obtained an analogy of the Chinese Remainder Theo- 
rem, generalized Euler's function, the prime-counting function and Schinzel- 
Sierpinski's Conjecture and so on. Nevertheless, this is only a beginning and 
it miles to go. We hope that number theorists consider further it. 

Keywords: Euclid's second theorem, Chinese Remainder Theorem, 
Dirichlet's theorem, Fermat primes, Schinzel-Sierpinski's Conjecture, Green- 
Tao theorem 

2000 MR Subject Classification: 11A41, 11A99 

1 Research background — the history and current 
situation — from EucUd's second theorem to Green- 
Tao theorem 

From ancient to modern times, the study of the infinitude of some special 
kinds of primes has been one of the most important topics in Number Theory. 
People usually ask the following questions: 

1, Are there infinitely many Fermat primes? Fermat primes are primes 
of the form 2^"" -|- 1. 
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2, Are there infinitely many Mersenne primes? Mersenne primes are 
primes of the form 2^ — 1, where x is also a prime. 

3, Are there infinitely many twin primes? 

4, Are there infinitely many primes of the form + 1? 

5, Are there infinitely many Sophie Germain primes? A prime p is called 
a Sophie Germain prime if 2p + 1 is also prime. 

And so on. 

Mathematicians throughout history have been fascinated by these prob- 
lems. However, they are still unanswered. Euclid [1] proved firstly the 
following result. 

Euclid's second theorem: There are infinitely many primes. 

Anyone who likes Number Theory must like Euclid's second theorem. In 
his book The book of prime number records [2] , Paulo Ribcnboim cited nine 
and a half proofs of Euclid's second theorem. In this paper, we listed the 
references of fifteen distinct proofs again, see [3-17]. 

Clearly, using Euclid's method, the ancient Greeks can also prove that 
there are infinitely many primes of the form 4A; — 1 or 6A;— 1. Using properties 
of quadratic residues, it is easy to prove that there are infinitely many primes 
of the form 4/c + 1 or 6fe + 1. Cyclotomic polynomials [18] can be used to 
prove that there are infinitely many primes of the form ak+1. In 2004, Yoo, 
Jisang [19] gave another elementary proof of the infinitude of primes of the 
form ak + 1. Especially, in 2005, Robbins Neville [20] gave a simple proof of 
the infinitude of primes of the form 3^ + 1. 

Naturally, a more general problem on primes in arithmetic progressions 
seems that there should be infinitely many primes of the form a + bn, where 
a and b are integers satisfying (a, 6) = 1, and either a / 0, 6 > 0, or a = 
0,6 = 1. After the time of Euclid, there have been no great improvements 
on this problem in about 2000 years. Until 1837, using L-series and analytic 
methods, Dirichlet [21] solved thoroughly it. 

Dirichlet's theorem: There arc infinitely many primes of the form a + bn, 
where a and b are integers satisfying (o, 6) = 1, and either a 7^ 0, 6 > 0, or 
a = 0,6= 1. 

This is a classical and most important theorem which is perceived as 
a milestone of the study on the infinitude of some special kinds of primes. 
In the 1890's, de la Vallee Poussin [22] showed further that the number of 
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such primes not exceeding a large number x is asymptotic to x/(p{b) logx as 
X — ^ oo, where <^(.) is Euler's function. 

Clearly, the question of existence of infinitely many primes in arithmetic 
progressions can be regard as the question of existence of infinitely many 
prime values of linear polynomials. In 1857, Bouniakowsky [23] considered 
the case of nonlinear polynomials and stated a conjecture below. 

Bouniakowsky 's conjecture: If f{x) is an irreducible polynomial with 
integral coefficients, positive leading coefficient and degree at least 2, and 
there does not exist any integer n > 1 dividing all the values f{k) for every 
integer k, then f{x) is prime for an infinite number of integers x. 

Concerning the simultaneous values of several linear polynomials, Dick- 
son [24] stated the following conjecture in 1904: 

Dickson's conjecture: Let s > 1, fi{x) = ai + hix with Oj and hi integers, 
hi > 1 (for f = 1, ...,s ). If there does not exist any integer n > 1 dividing 
all the products 11^=1 /il^)' every integer fc, then there exist infinitely 
many natural numbers m such that all numbers /i(m), fsim) are primes. 

In 1958, by studying the consequences of Bouniakowsky's conjecture and 
Dickson's conjecture, A. Schinzel and W. Sierpinski [25] got the following 
conjecture: 

Schinzel-Sierpinski conjecture (H hypothesis): Let s > 1, and let 

fi{x),..., fs{x) be irreducible polynomials with integral coefficients and pos- 
itive leading coefficient. If there does not exist any integer n > 1 dividing 
all the products 111=1 /i(^)> every integer k, then there exist infinitely 
many natural numbers m such that all numbers /i(m), /s(m.) are primes. 

For some details on primes represented by univariate polynomials, see 
also [26-32]. As for the case of primes represented by polynomials in few 
variables, it is very complicated and precise conjectures do not seem to have 
been formulated in the literature for multivariable polynomials still less uni- 
variable number-theoretic functions or multivariable number-theoretic func- 
tions. However, some notable results on the question of existence of in- 
finitely many prime values of bivariate polynomials have been obtained by 
using sieve methods. 

The problem goes back to Format who proved that there are infinitely 
many primes of the form x"^ + y'^. E. Schering [33] and H. Weber [34] proved 
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that every primitive binary quadratic form (positive if definite) with dis- 
criminant different from a perfect square represents infinitely many primes. 
In 1969, Motohashi, Yoichi [35] proved that there are infinitely many primes 
of type x"^ + + 1. In the early 1970's, as an improvement of results of 
Bredihin B. M., Linnik Ju. V. and Motohashi Yoichi [35-37], H. Iwaniec 
[38, 39] obtained the significant asymptotic formula of the number of primes 
represented by a primitive quadratic polynomial. In 1997, Fouvry, Etienne 
and Iwaniec, Henryk [40] proved that there are infinitely many primes of 
type x'^ + y'^, where x is a prime number. 

In the above-mentioned sequences of polynomial values in which it has 
been proved there are infinitely many primes, there are S> x/{logxy ele- 
ments of the sequence up to x, for some fixed c > 0. Below are two great 
results on some bivariate polynomials can take on infinitely many prime 
values. 

In 1998, Friedlander, John and Iwaniec, Henryk [41] proved that x'^ 
takes on a prime value for ~ z^^^/ log z values < z, which implies that 
there are infinitely many primes of the type x'^ + . It is a "monumental 
breakthrough" — reviewed by Andrew Granville. 

In 2001, Heath-Brown, D. R. [42] proved that x^ + 2y^ takes on a prime 
value for ~ z^/^/logz values < z, which implies that there are infinitely 
many primes of the type x'^ + 2y^. It is "one of the major landmarks of 
analytic number theory" — reviewed by G. Greaves. 

After the work of Friedlander, .Tohn and Iwaniec, Henryk in 1998 and 
Heath-Brown, D. R. in 2001, maybe, the next goal of this line of research 
is to prove that Landau's first conjecture [66] is true. Namely, there are 
infinitely many primes of the form x"^ + 1. It should be interesting to see. 

As for the primes of other forms, such as Wilson primes, Wieferich 
primes, regular primes, NSW-primes, the primes of form and so on, 

see many papers or books, for example [43-62]. 

Finally, we introduce the famous work of Ben Green, Terence Tao and 
Tamar Ziegler to close this section. In 2004, Ben Green and Terence Tao 
[63] proved the following brilliant result: 

Green- Tao theorem: The sequence of prime numbers contains arbitrarily 
long arithmetic progressions. 
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Green- Tao theorem is a great support to Dickson's conjecture and this 
deep and important result has brought a very significant impact in study- 
ing primes. "It is a landmark contribution to additive number theory." — 
reviewed by Tamar Ziegler. Recently, they further gave important consider- 
ation and profound analysis on Dickson's conjecture [64]. In 2006, Terence 
Tao and Tamar Ziegler [65] extended Green-Tao theorem to polynomial pro- 
gressions via the Bergelson-Leibman polynomial Szemeredi theorem. 

Based on the aforementioned rich achievements and advancements, and 
also due to the fact that the universe has been governed by the same laws, we 
believe that it is possible to establish a generic model for the problem that 
several multivariable number-theoretic functions represent simultaneously 
primes for infinitely many integral points. It will be the main aim of this 
paper. Nevertheless, this is a very intractable task. It seems that the author 
can not finish well. Our work is only a beginning. We hope that number 
theorists consider further it. 

Next, let's begin with the simplest case that an irreducible uni variable 
polynomial with integral coefficients represents infinitely many primes. 

2 Necessary conditions that an irreducible uni- 
variable polynomial with integral coefficients rep- 
resents infinitely many primes 

In this paper, we always restrict that a fc- variables number-theoretic function 
/(xi, ...,Xk) is a map from iV*^ to Z. Moreover, we assume that f{xi, ...,Xk) 
is a continuous function on R^, where R is the set of all real numbers. 
Specially, an irreducible univariablc polynomial f{x) is a map from N to Z. 
Of course, a prime number is positive. Wc do not consider negative primes. 

Let f{x) be a univariablc polynomial with integral coefficients, we further 
assume that /(x) is not a constant. Note that pairwise distinct primes are 
pairwise relatively prime. Thus, we get a natural necessary condition that 
/(x) represents infinitely many primes. 

Necessary condition A: There exists an infinite sequence of positive 
integers Xi, X2, Xfe, ... such that/(xi), /(.T2), /(x^), ... are pairwise rel- 
atively prime, moreover /(xi) > l,/(x2) > l,...,/(xjt) > 1,.... 

Proposition 1: Necessary condition A implies the following necessary 
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conditions B, C and D. Moreover, B, C and D are equivalent. 

Necessary condition B: For any positive integer m > 1, there exists a 
positive integer x such that gcd(/(a;),m) = 1. 

Necessary condition C: For any positive integer m > 1, there exists a 
positive integer x such that m does not divide f{x). Namely, there does 
not exist a positive integer m > 1, such that for any positive integer x, m 
divides f{x). 

Necessary condition D: For any prime p, there exists a positive integer 
x such that gcd(/(.T),p) = 1. Namely, there does not exist a prime p, such 
that for any positive integer x, p divides f{x). 

Proof of Proposition 1: Clearly, A =^ B =^ C =^ D. Next, we prove 
that D =^ B. For any positive integer m > 1, we write m = 111=1 Pi 
By £), there exists a positive integer such that gcd(/(aj),pi^») = 1 for 
1 < i < A:. By Chinese Remainder Theorem, there exists a positive integer 
X such that x = ai{ mod p^*). Note that f{x) is a polynomial with integral 
coefficients. ( Here, f{x) need not be irreducible. ) Hence, f{x) = f{ai){ 
mod p^') and gcd(/(x),m) = 1. 

Obviously, if f{x) represents infinitely many primes, then we must have 
the following: 

Necessary condition E: For any positive integer m > 1, there exists a 
positive integer x such that gcd(/(a;),m) = 1 and f{x) > 1. 

Necessary condition F: For any positive integer m > 1, there exists a 
positive integer x such that /(x) > 1 and m does not divide f{x). 

Necessary condition G: For any prime p, there exists a positive integer 
X such that gcd(/(x),p) = 1 and f{x) > 1. 

Proposition 2: Necessary conditions A and E are equivalent, however, 
they and F (resp. G) are not always equivalent. 

Proof of Proposition 2: Let f{x) be a polynomial with integral coef- 
ficients. If the leading coefficient of f{x) is positive, then A, E, F and G 
are equivalent by the idea of proof in Proposition 1. Now we consider the 
case that the leading coefficient of f{x) is negative. Clearly, in this case, 
we still have: A E. Next, we prove that E A. Since the leading 
coefficient of f{x) is negative, hence f{x) at most represents finitely many 
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positive integers. Denote the product of these positive integers by M. By 
Necessary conditions E, let m = 2, there exists a positive integer x such 
that f{x) > 1 and gcd(/(z),2) = 1 . This imphes that f{x) can represent a 
positive integer greater than 1. Therefore, M > 1. By E again, there exists 
a positive integer x such that f{x) > 1 and gcd(/(x),M) = 1. But M is 
the product of all positive integers which can be represented by f{x). It is 
impossible. So, A and E are equivalent. By considering f{x) = — + 6, it 
is easy to prove that f{x) = — + 6 implies F and G, but A and F (resp. 
G) are not always equivalent because f{x) = —x^ + 6 can not represent 
infinitely many positive integers and f{x) = — + 6 does not imply A. 

Based on Proposition 2, Necessary condition A and E will become our 
main interest in future study. 

Corollary 1: Let f{x) be a polynomial with integral coefficients, then A 
and the following condition arc equivalent: the leading coefficient of f{x) is 
positive, and there does not exist any integer n > 1 dividing all the values 
f{k) for every integer k. 

Remark 1: Some people call Necessary condition C (resp. D) Bun- 

yakovsky's property. 

Remark 2: Our work in this section shows that there are several equivalent 
forms of Bouniakowsky's conjecture. For instance, if f(x) is an irreducible 
polynomial with integral coefficients, and for any positive integer m > 1, 
there exists a positive integer a such that gcd(/(a),m) = 1 and /(a) > 1, 
then f{x) represents infinitely many primes. 

Remark 3: Generalizing our work to the generic cases, one could obtain 
several equivalent forms of Dickson's conjecture even Schinzel-Sierpinski's 
Conjecture. For example, let s > 1, and let fi{x), fs(x) be irreducible 
polynomials with integral coefficients, if there exists an infinite sequence of 
positive integers xi,X2, .■.,Xk, ■■■ such that HCi fiixi), •••,11^=1 M^k),--- are 
pairwise relatively prime, moreover fi{xi) > l,/i(x2) > 1, fi{xk) > 1, ... 
for i = 1, s, then there exist infinitely many natural numbers m such that 
all numbers fi{m), ...,fs{m) are primes. 

We do not know Dickson, Schinzel and Sierpinski whether noticed these 
equivalent forms. It seems that they focused on Bunyakovsky's property and 

believed that if a univariable polynomial f{x) with integral coefficients and 
the positive leading coefficient has Bunyakovsky's property, then f{x) rep- 
resents infinitely many primes. Namely, for any univariable polynomial f{x) 
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with integral coefficients and the positive leading coefficient, Bunyakovsky's 
property of f{x) is the sufficient and necessary condition that f{x) repre- 
sents infinitely many primes. 

Unfortunately, these conjectures are open for many years. It is time to 
reconsider them. On one hand, one maybe ask: is Bunyakovsky's property 
of f{x) enough to determine that f{x) represents infinitely many primes? 
On the other hand, how to generalize Schinzel-Sierpinski's Conjecture to the 
cases of multivariable polynomials with integral coefficients even multivari- 
able number-theoretic functions? 

Let fi{xi, ...,Xk), fs{xi, ...,xi^) be ,s multivariable number-theoretic 
functions from to Z. Assuming that fi{xi, ...,Xk), fs{xi, ...,xi.) rep- 
resent simultaneously primes for infinitely many integral points (xi, ...,Xk)- 
Now we generalize Necessary condition A to the generic case as follows. 

Necessary condition H: There exists an infinite sequence of integral 
points (xii, {xii, ...,Xki), ... such that UjZl fj{xii, ■■■,Xki),..., 

iVjZi fj{xu, ...,Xki),... are pairwise relatively prime and fj{xii, ...,Xki) > 1 
for each i and j. 

Similarly, Necessary condition H and the following necessary condition I 
are equivalent: 

Necessary condition I: For any positive integer m > 1, there exists 
an integral point X = {xi,...,Xk) such that gcd([\l~l fi{X) , m) = 1 and 
fi{X) > 1 for 1 < i < s. 

As we aforementioned. Necessary condition H should be viewed as a nat- 
ural necessary condition. Based on this observation, we believe that there 
is always a common necessary condition that any multivariable number- 
theoretic functions represent simultaneously primes for infinitely many in- 
tegral points. Surely, at least, it is not weaker than the natural necessary 
condition and can be called the maximum necessary condition. Once adding 
appropriate conditions, it perhaps leads to the sufficient condition that mul- 
tivariable number-theoretic functions represent simultaneously primes for in- 
finitely many integral points. Therefore, it is possible to generalize Schinzel- 
Sierpinski's Conjecture. 

We also find that using the natural necessary condition H (resp. I) 
is more convenient than using Bunyakovsky's property when we treat the 
multivariable cases, in which we have not the definition of leading coef- 
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ficient even irreduciblity. Moreover, our work will show that the natu- 
ral necessary condition perhaps is the maximum necessary condition when 
/i(xi, Xfc), fs{xi, ■■.,Xk) are multivariablc polynomials with integral co- 
efficients. For details, see next several sections. 

3 Find new necessary conditions 

Why do w^e need to find new necessary conditions? Note that the 
number-theoretic function 2^^ + 1 implies the natural necessary condition 
A. Numbers of the form 2^^" -|- 1 are called Fermat numbers. Primes of the 
form 2^"^ + 1 arc Format primes. Eisenstcin proposed as a problem in 1844 
the proof that there arc infinite number of Fermat primes [2]. Nevertheless, 
Hardy and Wright [67] conjectured that the number of Fermat primes is 
finite, although they did not give any reasons and explanations. By factoring 
Fermat number, many people believe that the conjecture in [67] holds. So 
far, people do not find a new Format primes except for the first four Fermat 
primes as follows: 5, 17, 257, 65537. If let a; = 0, then 3 is viewed as a 
Fermat prime. But we restricted that a number-theoretic function is a map 
from AT to Z in Section 2. Therefore, here, we do not consider 3. 

Historically, the problem that the number-theoretic function f{x) = 
2^+1 represents primes were first studied by Pierre de Fermat, who con- 
jectured that f{x) = 2^"" + 1 are prime for all .x G A U {0}. Unfortunately, 
in 1732, his conjecture was refuted by Leonhard Euler. Euler showed that 
/(5) = 4294967297 = 641 x 6700417. Euler proved that every prime factor 
of f{x) must have the form k x 2^~^^ + 1. For x = 5, this means that the 
only possible factors are of the form 64A; + 1. Euler found the factor 641 
when k = 10. Lucas refined Euler's result: Any prime divisor of f{x) is of 
the form k x 2^"^^ -|- 1 whenever x > 1. 

According to R. P. Brent [92]: "The complete factorization of Fermat 
numbers /(6), /(7), has been a challenge since Euler's time. Because the 
f{x) grow rapidly in size, a method which factors f{x) may be inadequate for 
f{x+ 1), No Fermat primes larger than /(4) are known, and a probabilistic 
argument makes it plausible that only a finite number of f{x) (perhaps only 
3, 5, 17, 257, 65537) are prime." As of 2008 it is known that f{x) is composite 
for 5 < X < 32, although complete factorizations of /(x) are known only for 
< X < 11, Below is the list of complete factorizations: 

/(6) = 18446744073709551617 = 274177 x 67280421310721 [88]. 
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/(7) = 59649589127497217 x p22, where p22 is a prime which has 22 
decimal digits [89]. 

/(8) = 1238926361552897 x p62 [90]. 

/(9) = 2424833 x pA9 x p99 [91]. 

/(lO) = 45592577 x 6487031809 x p40 x p252 [92]. 

/(II) = 319489 X 974849 x p21 x p22 x p564 [92]. 

Thus, if the conjecture in [67] holds, then the natural necessary con- 
dition A is too weak to make us know more information on the infinitude 
of some special kinds of primes, and it should be strengthened. Here, we 
always assume that there is the maximum necessary condition that any 
multivariable number-theoretic functions represent simultaneously primes 
for infinitely many integral points. 

Another reason, although it seems reluctant, we give it as follows: Con- 
sidering the infinitude, the technical definition of limit occurred to us. If 
fi{xi, ...,xig), fs{xi, ...,xi.) represent simultaneously primes for infinitely 
many integral points {xi, ...,Xk), then there should exist a constant c such 
that for every positive integer m > c, there exists an integral point {xi, x^) 
such that fi{xi, ...,Xk), fsixi, Xk) are coprime to m simultaneously. 
Based on some heuristic observations, for example, by refining Necessary 
condition E as follows: for a sufficiently large constant c and for any positive 
integer m > c, there exists a positive integer x such that gcd(/(a;), m) = 1 
and m > f{x) > 1, we would like to restrict the values of fi{xi, ...,Xk), ■■■ , 
fs{xi,...,Xk) in 

Z^ = {x e N\l <x< m,gcd(x,m) = 1} 

in order to know more information that fi{xi, Xk), fs{xi, Xk) maybe 
take on infinitely many prime values. 

The third reason, let's look back Necessary condition E again. Necessary 

condition E states that for an integral polynomial f{x) and for any positive 
integer m > 1, there exists a positive integer x such that gcd(/(a;),m) = 1 
and f{x) > 1. Therefore, if for such an integral polynomial f{x), Necessary 
condition E satisfies, then there must exist the least positive integer n such 
that gcd(/(n),m) = 1 and /(n) > 1. Denote this least positive integer n by 
Sf{m), then for a sufficiently large constant c and for any positive integer 
m > c, Sf{m) < (7^)^) where d is the degree of f(x), and, L(f) is the 
leading coefficient of f{x). 

For given polynomial f{x) and every sufficiently large m, Estimating the 
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upper bound of Sf{m) is an interesting question. For example, let /(x) = x, 

then Sf{m) < when m > 30 by Bonse's inequalities [68-69]. Moreover, 

this result can be refined as follows: for any given positive integer k, there is 
a constant Ck, when m > Ck, Sf{m) < . As another example, generalizing 
f{x) to the case of number-theoretic functions and defining similarly Sf{m), 
let f{x) = 2^ — 1, then Sf{m) < log2m when m > 21 [70]. In fact, when 
f{x) = 2^ — 1, the meaning of S'j(m) is definite, when gcd(m,2) = 1, 
gcd(m, 2'^(™)+^ — 1) = 1; when gcd(m, 2) = 2, we write m = with 
gcd(t,2) = 1, then gcd(m,2'^W+i _ i) = i. When f{x) = 2^" + 1, for any 
positive integer m, we have gcd(m, 2^"" -|- 1) = 1 because any prime divisor 
p of 2^*" + 1 is of the form A;2™+^ -|- 1 whenever m is greater than one. So 
Sf{m) < m when f{x) = 2^"" -|- 1. 

Sf{m) also can be generalized to the generic case: Let /i(xi, ... 
,fs{xi, ...,Xk) be multivariable number-theoretic functions. If for any posi- 
tive integer m, there exists an integral point (yi, y^) such that ■■■,yk) > 
1, yfc) > 1 are all coprime to m, then there must exist the short- 
est integral vector X = (xi, Xk) such that fi{X) > 1, fs{X) > 1 are 
all coprime to m. Denote this shortest integral vector by S'jj^... j^(m). Then, 
S'/j^... j^(m) is the generalization of Sf{m). 

Estimating the upper bound oi Sf (m) also leads to strengthen Necessary 
condition E as the aforementioned. 

Certainly, making the decision of strengthening Necessary condition E 
should always take a risk. We must verify the sequences of functional values 
in which it has been proved there are infinitely many primes implies that 

there exist a constant c such that for every positive integer m > c, there 
exist an integral point such that those corresponding functional values are 
all in Z^. 

To begin with, noticed that if a > 1 is the smallest integer such that 
gcd(a,m) = 1, then a is a prime when m > 2. Namely, there exists a 
constant c = 2 such that for every positive integer m > c, there is a prime 
in Z^. Thus, we proved the case of s = A; = 1 with f{x) = x. 

In additionally, note that ■Ka,b,x ~ ^p^byiogx as a; ^ oo, where Tra,b,x is the 
number of prime of the form a + bx with 6 > 0, gcd(a, b) = 1. This implies 
that there is a positive constant c, when m > c, we have na,b,x > 1 + log2 m. 
But m has at most [log2 m] distinct prime factors. Hence, there is always 
a prime of the form a + bx in Z^ and we proved the case s = k = 1 with 
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f{x) = ax + b. 



Last but not the least, using the similar method, one can show respec- 
tively that there is a positive constant c, when m > c, the number of prime 
of the form f{x, y) = + + 1, f{x, y) = x"^ + 2y^, f{x, y) = + and 
so on > 1 + log2 m in the cases of s = 1 and k = 2. It follows immediately 
the desired consequences. Combining with the above discussions, one could 
conjecture the following: 

Conjecture 1: Let Xfc), /s(xi, Xk) be s multivariable number- 

theoretic functions. If Xfe), /s(xi, x^) represent simultane- 

ously primes for infinitely many integral points (xi,...,Xfc), then there is 
always a constant c such that for every positive integer m > c, there exists 
an integral point (yi,...,yfc) such that /i(yi, yfe) > 1, > 1 

are all in Z^. 

Remark 4: The conjecture is only a necessary condition not a sufficient 
condition. For example, by Bonse's inequalities [68-69], one can prove that 
every positive integer m > 30, there are positive integers of the form x^ in 
Z^. But, x^ never represents a prime. 

Now, we prove that Conjecture 1 implies that there are only finitely 
many Format primes. In fact, if there arc infinitely many Format primes, 
then by Conjecture 1, there is always a constant c such that for every positive 
integer m > c, there exists a positive integer n such that /(n) = 2^" -|- 1 in 
Z^. Let m = n£o~^ /(«) = n£o~^(2^' + 1) > c. Clearly, there is always 
such a positive integer k because c is a constant. Hence, we must have n > k 
when m = IlCo'^l^^' + 1) a^cl 2^" + 1 in Z^^. Thus /(n) > f{k). Note that 
f{k) = m + 2. Therefore, we have f{n) >m + 2. But, it is impossible since 
2^" -I- 1 in Z^ implies that 2^" -|- 1 < m by the meaning of notation Z^. 

In like manner, this follows immediately Conjecture 1 which implies also 
that there are only finitely many primes of the form n"" + 1. Based on the 
same reason, wo maybe foresee that there arc only finitely many prime values 
for several iterative functions. For example, maybe, there are only finitely 
many prime numbers in the sequence: pi = 2^ — 1 = 3,p2 = 2^ — 1 = 7,p3 = 
2^ - 1 = 127,p4 = 2^27 - l,p5 = 2^4 - 1, .... 

A clear sense is of that such a sequence is so sparse that it can not 

guarantee that there is always a constant c such that for every positive 
integer m > c, there exists a positive integer n such that Pn is in Z* . 
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Besides, we demand Conjecture 1 to test that the infinitude of some spe- 
cial kinds of primes such as Twins primes, safe primes (co-Sophie-Germain 
primes), Mersenne primes and so on, which are markedly infinitely many. 
In [70], we proved that the several number-theoretic functions {f{x) = 
x,g{x) = X + 2; f{x) = x,g{x) = 2x + 1; f{x) = x,g{x) =2^ — 1) which 
perhaps represent simultaneously infinitely many primes imply Conjecture 
1. Moreover, by the following quantitative form of Schinzel-Sierpinski's 
Conjecture — Bateman-Horn's conjecture [71], if fi{x), fs{x) are polyno- 
mials with integral coefficients, and represent simultaneously infinitely many 
primes, then Conjecture 1 holds. 

Bateman-Horn's conjecture: Let s > 1, and let fi{x), fs{x) be ir- 
reducible polynomials with integral coefficients and positive leading coeffi- 
cient. If there does not exist any integer n > 1 dividing all the products 
111=1 fi{k), for every integer k, and for every integer m > 1, the number 
Q{m) of integers 1 <n <m such that /i(n), fs{n) are all primes is about 

1 1 1 /-"^ dt 

where di = deg fi{x), C = Cf^^,,,j^ = Hp ^ ^^"^y complicated 

constant and uj{p) is the number of solutions x,Q<x<p — 1, oi the 
congruence /i(x).../s(z) = 0( mod p). 

Roughly speaking, the number Q{m) is about C ^^i^ ^ (logrn)^ ' which 
of course, implies Conjecture 1 when fi{x), fs{x) arc polynomials with 
integral coefficients. Namely, if polynomials /^(x) with integral 

coefficients represent simultaneously primes for infinitely many integers x, 
then there is always a constant c such that for every positive integer m > c, 
there exists an integers y such that fi{y) > 1, /s(y) > 1 are all in Z^. 

Remark 5: Friedlander John and Granville Andrew [79-81] showed that 
Bateman-Horn's asymptotic formula does not always hold and there are 
infinitely many different polynomials of given degree which take either sig- 
nificantly more or significantly less prime values than expected. However, 
we believe that Conjecture 1 holds without a proviso when fi{x), fs{x) 
in Conjecture 1 are irreducible polynomials with integral coefficients and 
positive leading coefficient. In our another paper Notes on Dickson's Con- 
jecture, we have proved strictly that Conjecture 1 holds when fi{x), fs{x) 
in Conjecture 1 are all linear polynomials with integral coefficients and pos- 
itive leading coefficient, for the details, see [101]. Furthermore, in [101], 
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we generalize Dickson's Conjecture to the multivariable case or a system of 
affine-linear forms on N^. In [102], wc give Dickson's conjecture on and 
obtain an equivalent form of Green- Tao's conjecture [64]. 

Anyway, like the e — 5 definition of limit, Conjecture 1 maybe provides 
us with another mathematical description for the infinitude of some special 
kinds of primes. 

Conjecture 1 leads to the generalizations of Eulcr's function and the 
prime-counting function, see Section 4. It also yields an analogy of Chinese 
Remainder Theorem, see Section 5. But, Conjecture 1 is based on the 
finiteness of Fermat primes which is unproved yet. Everyone is unwilling 
to see its unreliable basis. So, we only hope that one keeps it in his mind. 
Conjecture 1 maybe will lead to some correct conjectures. 

4 Generalizations of Euler's function and the prime- 
counting function 

Euler's totient function ip{n) is a very important number-theoretic function 
and defined to be the number of positive integers x less than n which are 
relatively prime to n. f{n) = G N\ gcd(x,n) = l,x < n} = nY\p^^{l — 
1/p). If we look upon x as the value of number-theoretic function f{x), then 
when f{x) = x, we have (p{n) = G A^, gcd(/(.T), n) = 1, f{x) < n\x £ 

N}. Thus, let f{x) be a number-theoretic function, then one can generalize 
Euler's totient function as follows: $/(n) = #{/(a;) G Z*\x G N}. 

More generally, let fi{xi, ...,Xk), fsixi, Xk) be s multivariable number- 
theoretic functions from to Z. one can generalize further ^*/(n) as fol- 
lows: 

= e z:,...,f,{x) e z*\x = G N'^}. 

Now, we generalize another important number-theoretic function — the 

prime-counting function Tr{x), which is the number of primes less than or 
equal to some real number x. Note that pairwise distinct primes are pairwise 
relatively prime. Consider the number-theoretic function f{x) = x. For any 
given positive integer x > 1, consider a special sub-set H of {1,2, ...,x} 
as following: Va G H, we have a > 1, and ^ b £ H, we also have 
gcd(a, 6) = 1. Namely, the elements of H are pairwise relatively prime. 

Denote the set of all such sub-sets of {1,2, by M. Thus, M = 

{H C {1,2, ...,a;}|Va / 6 G H,gcd{a,b) = l,Va G i?,a > 1}. Clearly, 
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Tr{x) = maj^HCMii^H}. Namely, 7r(x) can be viewed as the largest among 
the cardinality of all sub-sets (in which each element exceeds 1 and pairwise 
distinct elements are pairwise relatively prime) of {1,2, ...,x}. 

Now, let f{x) be a generic number-theoretic function. Let H be any 
sub-set of the image of /. Consider the set M = {H C {1, 2, x}|V/(a) G 

H, f{a) > l,V/(a) / f{b) e H, gcd{ f (a), f{b)) = 1}. Let n/(a;) = maxHCM{# 
Then, n/(a;) can be viewed as the generalization of Tr{x). Denote the num- 
ber of distinct prime factors of x by uj{x). If we have Ilf{m) > uj{m), then 
there is a positive integer a such that /(a) is in Z^, and ^f{m) > 1. 

More generally, let fi{xi, x^), fs{xi, x^) be s multivariable number- 
theoretic functions, consider the set M = {H <Z {1, 2, x}|V/(X) G H, f{X) > 

I, yfi{X) + MY) e H,...,fs{X) / fs{Y) G H,gcd{UZlMX),UZlMY)) = 
1}, where integral points X,Y should be viewed as vectors. 

Let nj^^,,,j^(x) = m.axHQM{#H} . Then, ILf-^^^ J^{x) can be viewed as 
the generalization of 7r(x). Thus, if fi{xi, ...,Xk), ...,fs{xi, ■■■,Xk) represent 
simultaneously primes for infinitely many integral points X = [xi, ...,Xk), 
then, we must have U.f^^___j^{x) — > oo as x — > oo. 

Similarly, if n/j^...j^(m) > a;(m) then ^ fi,...,fs{'m) > 1- 

Using sieve theory [72-75], one could obtain some asymptotic formulae 
of and n/j^...j^(m). This should become the subject of future 

publications. 

5 An analogy of Chinese Remainder Theorem 

Chinese Remainder Theorem [76] states that for given a system of simulta- 
neous linear congruences x = aj( mod rii) for i = l,2,...,k and for which 
Hi are pairwise relatively prime positive integers, where Oj are integers, then 
this linear system has a unique solution modulo n = 111=1 ^i- Particularly, 
for i = l,2,...,k, if gcd{ai,ni) = 1, then, this linear system has a unique 
solution X in Z*. 

Chinese Remainder Theorem is the greatest theorem in ancient China in 
my eyes. And it is a very theorem which was named after a unique nation. It 
is one of the jewels of mathematics and contains in a third-century AD book 
The Mathematical Classic by Sun Zi by Chinese mathematician Sun Tzu. It 
reflects a perfect combination of beauty and utility. The famous Fast Fourier 
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Transform can be even viewed as a special case of its. That is because Chi- 
nese Remainder Theorem can be generaUzed over generic rings and Fourier 
Transform formula / ^ {f{u;^), f{co^-^)){f' ^ (l), f {u;-^+^))) 

is exactly viewed as the isomorphism CfxJ/x" — 1 ~ C[x]/x — to x ... x 
C[x]/x — Lo'^ which is essentially Chinese Remainder Theorem. People said 
that "it is difficult to image what would happen if there was no Fast Fourier 
Transform in modern communications" . This will enable us to learn better 
the significance of Chinese Remainder Theorem. In this section, we will give 
an analogy of its. 

Let us look back the proof of Theorem 2 in [70]. In order to prove that 
there is always a constant c, such that when n > c, there exists x e Z* and 
2x + 1 € Z* with X > 1, our method is to prove firstly that there exists 
X € Z* and 2x + 1 € Z*, to prove secondly that there exists y £ Z^ and 
2y + 1 & Z^ with gcd(a, 6) = 1, to prove lastly that there exists z G Z*^^ and 
2z + 1 e Z*f^. This is exactly viewed as Chinese Remainder Theorem which 
states essentially that if there is an integer in Z*, and there is an integer in 
Z^ with gcd(a,6) = 1, there is an integer in Z*^. We hope certainly that 
this can be generalized to generic cases as follows. 

An analogy of Chinese Remainder Theorem: Let /i(xi, t^), ... 
, fs{xi, ...,Xk) be multivariable polynomials with integral coefficients. If 
fi{xi, ...,Xk), fs(xi, ...,Xk) represent simultaneously primes for infinitely 
many integral points, and if gcd(a, b) = 1 and there exist integral point 
(xi,...,Xfc) and (yi,...,yfe) such that /i(xi, x^) > 1, /^(xi, x^) > 1 
are all in Z*, and fi{yi, ...,yk) > 1, /^(j/i, J/fe) > 1 are all in Z^, 
then there exists an integral point {zi,...,Zk) such that fi{zi, Zk) > 
l,...,fs{zi,...,Zk) > 1 are all in Z*^. 

Here, we must explain why the condition that "/i(xi, x^), fs(xi, x^) 
represent simultaneously primes for infinitely many integral points" is nec- 
essary. That is because if the number of primes is finite, then Chinese 
Remainder Theorem is false [77], namely, Chinese Remainder Theorem im- 
plies Euclid's second theorem. In fact, f{x) = x^ -|- 1 has not this prop- 
erty because it does not represent infinitely many primes. For example, 
/(I) = 2 G Zg and /(2) = 9 G Z\q, but there is not a positive integer x such 
that /(x) = x^ + 1 G Thus, we also obtain another necessary condi- 
tion that /i(xi, Xfe), /s(xi, Xjt) represent simultaneously primes for 
infinitely many integral points. 

We also find that /(n) = 2^ — 1 satisfies this necessary condition [70]. 
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However, f{n) = 2^" + 1 does not satisfy this necessary condition. For ex- 
ample, 5 G and 17 G -^5x257- But, there is not a Fermat number in 
■^51x5x257- Does it imply possibly that there are only finitely many Fermat 
primes again? The answer perhaps is no, at least we have a reason, due to 
the fact that we only consider the case that fi{xi, ...,Xk), fs{xi, ...,Xk) 
are multivariable polynomials with integral coefficients. We do not con- 
sider the case of generic number-theoretic functions. In fact, in the case of 
generic number-theoretic functions, we have not such an analogy of Chinese 

' 2,1 < X < 2 

Remainder Theorem. For instance, let /(x) = < 3, 3 < x < 39 . Clearly, 

I [x/3],x>40 

/(x) represents infinitely many primes. But it has not the similar prop- 
erty of Chinese Remainder Theorem. For instance, /(I) = 2 e and 
/(3) = 3 G .^1, but there is not a positive integer x such that /(x) G Zl2- 
(Is there a counterexample of the analogy of Chinese Remainder Theorem 
when /(xi,...,Xfe) is a continuous function on R^?) By this example, one 
maybe ask: is Conjecture 1 true? We do not assert the answer now. But it 
is possible to lead to generalize Schinzel-Sierpinski's Conjecture. 

Remark 6: Conjecture 1 and the analogy of Chinese Remainder Theorem 
should be equivalent when /i(xi, x^), /^(xi, x^) in Conjecture 1 are 
multivariable polynomials with integral coefficients. 

Remark 7: Note that if there are primes in Z* and Z^ respectively, 
then there is primes in Z*^ when gcd(a,6) = 1. Similarly, if multivari- 
able polynomials /i(xi, x^), ... , /^(xi, x^) with integral coefficients 
represent simultaneously primes for infinitely many integral points, and if 
gcd(a,6) = 1 and there are integral points (xi,...,Xjt) and {yi,...,yk) such 
that /i(xi,...,.TA;)...../s(xi,...,Xfc) in Z* arc all primes, and yfe), ... 

, /s(yi, yfc) ill Z^ are all primes, then maybe, there exists an integral point 
{zi, Zk) such that fi{zi, Zk), fs{zi, Zk) in Z*f^ are all primes. This 
is a very interesting problem on the analogy of Chinese Remainder Theorem, 
and in the simple case, we have: if gcd(m,n) = 1, gcd(a,fe) = 1 with 6 > 1 
and a + 6x G Z^is prime, and a + by & Z* also is prime, then there exists a 
prime of the form a + bz in Z^^. 

Remark 8: When the paper is written here, we feel that it is not difficult 
to generalize Schinzel-Sierpinski's Conjecture to the case of multivariable 
polynomials with integral coefficients. It will be not a pure speculation 
anymore and become a somewhat reasonable conjecture. For details, see 
Section 6. 
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6 Generalizing Schinzel-Sierpinski's Conjecture to 
the case of multivariable polynomials 



A possible generalization of Schinzel-Sierpinski's Conjecture is the following: 

Let /i(.Ti, ,Tfe), /s(.Ti, .... .Tfc) be multivariable polynomials with inte- 
gral coefficients, if fi{xi, ...,Xk), fs{xi, ...,Xk) are irreducible over Q[xi, x^], 
and there is always a constant c such that for every positive integer m > c, 
there exists an integral point {yi,...,yk) such that y^) > 1, ... , 

fs{yi, ■■■,yk) > 1 are all in Z^, then fi{xi, ...,Xk), fs{xi, ■■■,Xk) represent 
simultaneously primes for infinitely many integral points (xi, ...,Xk)- 

However, we do not do this. On one hand, there are many puzzles on 
the factorization in Q[xi, ...,Xk], and maybe, the word "irreducible" can not 
explain more. On the other hand, in order to generalize it to the more generic 
case such as number-theoretic functions, we need a dependable condition to 
replace the "irreducible" condition. 

For this goal, let us look back on the work of M. Ram Murty [78]: 
let f{x) = Yll=o^ '^i^^ be a polynomial of degree m in Z[x] and set H = 
maxo<i<r„_i loi/a^nl. If f{n) is prime for some integer n > H + 2, then 
f{x) is irreducible in Z[x]. Based on the work of M. Ram Murty and our 
aforehand analysis, we give the following conjecture. 

Conjecture 2: Let fi{xi, ...,Xk), fs{xi, ...,Xk) be multivariable polyno- 
mials with integral coefficients, if there is a positive integer c such that for 
every positive integer m > c, there exists an integral point (yi, ...,yk) such 
that fi{yi, ...,yk) > I, fsivi, ■■■,yk) > 1 are all in Z^, and there exists 
an integral point {zi,...,Zk) such that fi{zi, Zk) > c, fs{zi, Zk) > c 
are all primes, then .x^ ),..., /^(xi, a;^) represent simultaneously 

primes for infinitely many integral points {xi, ...,Xk)- 

Remark 9: Let fi{xi, x^), fs{xi, .x^) be multivariable polynomials 
with integral coefficients from A^*^ to Z, then the following conditions are 
equivalent: 

(H): If there exists an infinite sequence of integral points (xn, ...,Xfci), 
... , {xii, Xfci), ... such that H^jZl fj{xu, x^i), nj=i fj{xii, Xki), ... 
are pairwise relatively prime and /j(xii, ...,Xfcj) > 1 for each i and j. 

(J): If there is a positive integer c such that for every positive integer 
m > c, there exists an integral point {yi,---,yk) such that fi{yi, ■■■,yk) > 
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l,-,/s(z/i,-,yfc) > 1 are all in Z^. 

Thus, we deduce an equivalent form of Schinzel-Sierpinski conjecture: 
Let s > 1, and let fi{x), fs{x) be irreducible polynomials with integral 
coefficients, if there is a positive integer c such that for every positive integer 
m > c, there exists a positive integer a such that /i(a) > 1, /^(a) > 1 are 
all in Z^, then there exist infinitely many natural numbers m such that all 
numbers /i(m), ...,fs{m) are primes. 

Conjecture 2 should view as the sufficient and necessary condition that 
multivariable polynomials ...,Xk), fs{xi, ...jXk) with integral coeffi- 

cients represent infinitely many primes. 

Remark 10: Can Conjecture 2 be generalized similarly to the generic 
case of number-theoretic functions? The author would like to keep it in 
mind because this problem is unattackablc now. For example, let fi = 
3 X 2^-1 - 1, /2 = 3 X 2^ - 1, /3 = 9 X 22^-1 - 1, then, do /i, /2, /s represent 
simultaneously primes for infinitely many x? Another example, do gi = 
8x + 5,g2 = + 2, = 2^ — 1 represent simultaneously primes for infinitely 
many x? Particularly, does h(x) = 2^ + x represent primes for infinitely 
many x? And so on. 

In the author's eyes, it perhaps is easy to give a sufficient condition 
that multivariable number-theoretic functions /i(xi, Xfc), /<j(xi, Xfc) 
represent infinitely many primes, but it is difficult to give its sufficient and 
necessary condition. On this problem, we will try to present a plausible 
proposal in Section 9. 

Remark 11: Conjecture 2 leads to the following significative problem: 

Let /i(xi, ...,Xjk), ...,/s(xi, ...,Xfc) be number-theoretic functions. As- 
sume that there is a positive integer c such that for every positive integer 
m > c, there exists an integral point {yi,...,yk) such that fi{yi, ■■■,yk) > 
1, fs{yi, ...,yk) > 1 are all in Z^, and there exists an integral point 
{zi,...,Zk) such that fiizi, Zk) > c, fs{zi, Zk) > c are all primes. 
Since /i(xi, x^), /s(xi, Xfc) represent simultaneously primes for some 
integral point (xi, ...,Xfc), hence we can denote the least prime represented 
simultaneously by -P/i,. ..,/,. A significative problem is to estimate the upper 
bound of P/i,...,/,. 

Historically, this problem is one of important topics in Number Theory. 
In the simplest case, denote p{l, k) the least prime in the arithmetic pro- 



19 



gression I + kn with (Z, k) = 1, where n runs through the positive integers, 
and let p{k) be the maximum value of p{l,k) for all / satisfying {l,k) = 1 
and 1 < I < k. Linnik proved that there exist positive C and L such that 
p{k) < Ck^. Heath-Brown proved that p{k) < Ck^'^ [83]. On the problem 
of the least prime in an arithmetic progression, Chinese mathematicians 
and Chcngdong Pan, Jingrun Chen, Jianmin Liu and Wei Wang et al. made 
great contributions, see [93-100]. In the case of irreducible polynomials with 
degree > 1, McCurley Kevin S., Adleman Leonard M., Odlyzko Andrew M. 
[27, 82, 84] obtained important results. 

Remark 12: Conjecture 2 is the first to mention the existence of primes 
among the conjectures which conjecture the infinitude of some special kinds 
of primes. Of course, if one wants to prove that the infinitude, firstly, he 
must prove the existence. Unfortunately, it is a critical difl&culty. In next 
section, we go on with this problem. 

7 The existence of some special kinds of primes 

We begin with Euclid in this section. In his beautiful proof of the infinitude 
of primes, Euclid must know the existence of primes. Of course, the existence 
of primes is very clear. So he omitted the proof of the existence of primes 
and supposed that there arc only finitely many primes, say k of them, which 
denoted by pi, and constructed directly the number 1 + 111=1 P« which 
leads to the contradiction. 

As we know, it is very difficult to prove the existence of some special kinds 
of primes. For example, for every /c > 1, we even do not know whether there 
are always primes p and q such that p — q = 2k or not. Namely, we do not 
know whether f{x) = x and g{x) = x + 2k represent simultaneously primes 
for some integer x and every k so far. 

If one does not know whether there are some special kinds of primes 
or not, can he prove their infinitude? This problem goes back to Eu- 
ler. By Euler's identity X^J^i?^"* = 11^(1 ~P~^)~^-> oii^ could prove that 
— > DO as s — ^ 1 which implies the existence of infinitely many primes. 
Based on Euler's idea, Dirichlet introduced Characters and proved further 
Sp=a( mod b) — > oo as s — > 1 which implies that there are infinitely many 
primes of the form a + bx when gcd(a, b) = 1. 

More generally, denote the number of some special kinds of primes not 
exceeding x by P{x). If we can prove P{x) ^ oo as a; — > oo, then we not 
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only know the existence of these special kinds of primes, but also know their 
infinitude. This is a good method which goes back to Legendre who firstly 
conjectured 7r(x) log x-i 08 • Gauss found that a good approximation to 
7r(x) is li{x) = It is easy to prove that -k{x) > which implies 

the existence of infinitely many primes again. In 1851, Tchebychev proved 
firstly that for ah sufHciently large x, 0.92^^ < 7r(x) < l-lOj^. In 1896, 
Hadamard and de la Vallcc Poussin proved independently 7r(x) ~ (or 
cquivalcntly, ir{x) ~ li(x) ). This is famous Prime Number Theorem which 
implies simply the existence of infinitely many primes. 

As we mentioned, by studying the behavior of P{x), one not only can de- 
termine the existence and infinitude of some special kinds of primes, but also 
know the distribution of these special kinds of primes, this is a quantitative 
form and becomes then a main method for studying the infinitude of some 
special kinds of primes. However, it also is the most difficult. Next section, 
we would like to focus our attention on the natural necessary condition and 
try to give a new sufficient condition of the infinitude of some special kinds 
of primes. This leads to a new way for determining the existence of these 
primes. 

8 A sufficient condition that a multivariable number- 
theoretic function represents primes for infinitely 
many integral points 

In this section, we begin with Euclid's proof of the infinitude of primes. 
Euclid's beautiful proof by contradiction goes as follows: Suppose that there 
are only finitely many primes, say k of them, which denoted by 2 = pi < 
... < pk- Note that pi...pk + 1 > 1 and hence it must have a prime factor 
which differs from pi, ...,pk and this leads to a contradiction. 

Euclid's proof is essentially to construct a number x such that x is co- 
prime to the product pi...pk- Note that 2 and 3 are prime. So \Z*^ > 1, 
by Eulcr function formula. On the other hand, as we know, if a is the 
smallest integer such that a > 1 and gcd(a,pi...pk) = 1 then a is prime. 
Therefore, there are infinitely many primes since \Z*^ pj > 1 implies that 
there is such an integer a in Z*^ p^. This gives a proof for the infinitude of 
primes. Although the proof perhaps is not new, it is enlightened us. This 
proof need not construct a new number x such that x is coprime to the 
product pi-.-Pk but prove directly that there is a number x > 1 such that 
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X is coprime to the product pi...pk- Hence x has a new prime factor and 
it leads to a contradiction. By the existence of such a x, there must be 
the least positive integer x > 1 which is coprime to the product pi...pk- Of 
course, it is prime. 

The question of existence of infinitely many primes can be regard as 
the question of existence of infinitely many prime values of the polyno- 
mial f{x) = X. For any positive integer m > 1, f{Sf{m)) = Sf{m) al- 
ways is prime when f{x) = x, where Sf{m) is the least positive integer n 
such that gcd(/(n),m) = 1 and f{n) > 1. More generally, let f[x) be a 
generic number-theoretic function, unfortunately, for any positive integer 
m > 1, f{Sf{m)) is not always prime. For example, let f{x) = 2^ — l and 
m = 82677, S'/(m) = 11 and f{Sf{m)) = 2^^ - 1 = 23 x 89 is not prime. 
Thus a key fact which states that if a > 1 is the smallest integer such that 
gcd(a, m) = 1 and then a is prime is not true in the generic case. Why is it a 
key fact that if a > 1 is the smallest integer such that gcd(a, m) = 1 and then 
a is prime. As we know, if the number of primes is finite, then the proposi- 
tion which states if a > 1 is the smallest integer such that gcd(a, m) = 1 and 
then a is prime is false. Therefore, we want to use this fact. Unfortunately, 
in the generic case, it is not always true. How to treat with it? 

Let's look back Euclid's proof again. He considered the product of primes 
Pi...pk. Similarly, we may consider p^!. In fact, p^l + 1 and pi-.-Pk are 
coprime, which implies the infinitude of primes again. Directly or more 
expediently, we consider the factorial n! instead of the finite product pi-.-Pk 
of primes. Clearly, so long as n > pk, then it will lead to a contradiction 
still. Particularly, let a G Z*, be the smallest integer such that a > 1 and 
gcd(a, n!) = 1, then a is prime. This is a key fact. We hope naturally this 
key fact still is true in the generic case that a number-theoretic function f{x) 
or f{xi, Xk) represents infinitely many primes. In the following conjecture 
3, we try to give a primary consideration. 

Another reason that we would like to consider the factorial is because 
the factorial can be viewed as a special case of the V function which is closely 
related to the distinguished Riemann Hypothesis. 

Below is the third reason that we would like to consider the factorial: 

We notice that if a number-theoretic function /(x) represents primes for 
infinitely many natural numbers x, then for any positive integer n, there is 
a natural numbers x such that the least prime divisor of f{x) is greater than 
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n. Therefore, there must be a least natural numbers k such that the least 
prime divisor of f{k) is greater than n. Namely, f{k) (> 1) is coprime to n\. 
We also know that there must be a least natural numbers r such that /(r) 
(> 1) is coprime to n!. Of source, r = k. Very naturally, one might believe 
that f{k) = f{r) is prime. 

The following Proposition 3 further gives some witnesses. 

Proposition 3: Let f{x) be a generic number-theoretic function. If there 
is a constant c such that for every positive integer m > c, there is a natural 
number y such that f{y) > 1 is in Z^, and if the least number f{x) which 
exceeds 1 in Z*„ is not prime, then f{x) represents primes at most for finitely 
many natural numbers x. 

Proof of Proposition 3: If f{x) represents primes for infinitely many 
natural numbers x, then there is a natural number y such that /(y) > c 
is prime. Without loss of generality, assume that f{y) is the least prime 
which exceeds c. If f{y) > 2, then 2((/(y) — 1)!) > c. But f{y) is prime 
and also is the least natural number which exceeds 1 in ■^2((/(j/)-i)!) • 
assumption, this least natural number should be a composite number. This 
is a contradiction. Therefore, /(y) = 2 and 2 > c. In this case, note that 
3 > c and we have f{y) = 2 G Z^. But, 2 is prime and also is the least 
number which exceeds 1 in Z|. This is a contradiction again. Therefore, 
Proposition 3 holds. 

By the proof of this proposition, we see also that if /(.x) represents primes 
for infinitely many numbers x, then there are infinitely many numbers m 
such that the least number f(y) which exceeds 1 in Z^ is prime. One 
could generalize it to the generic case. We also believe naively that if f{x) 
represents primes for infinitely many numbers x, then there is a positive 
integer c such that for each m > c, if /(r) (> 1) is the least natural numbers 
of the form /(r) such that /(r) is coprime to ml, then /(r) is prime. 

Due to the fact the f{x) = ax + b with gcd{a,b) = 1 represents primes 
for infinitely many natural numbers x, we now prove that there is a positive 
integer c such that for each m > c, and if f{r) is the least prime of the 
form f{x) = ax + b such that gcd(/(r),m!) = 1, then /(r) < ml. This 
is easy to prove. Denote the i^^ prime of the form f{x) = ax + b hy Pf^i- 
In [103], we have proved that there is a constant C depending on a and b 
such that when n > C, ITi^i Pf,i > Pf,n+i- Let A; > n and HCi-P/.j < 
ml < n£^'^/,i- Clearly, gcd(P/,fc+i, m!) = 1. So, Pf,k+i > f{r). If 
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/(r) > m\, then /(r) > m! > 111=1 -^Z,* > -^/.fc+i- I* ^ contradiction. 
Thus /(r) < m\. By the results in [103], wc still have similar results for the 
cases f{x,y,z,w) = x'^ + y'^ + z'^+w'^, f{x,y) = + f{x,y) = x'^+y^, 

f{x, y) = x^ + 2y^, and so on. 

Based on the discussion above, now, we give a sufficient condition of 
Conjecture 2 as follows. 

Conjecture 3: Let f{xi,...,Xk) be a multivariable polynomial with inte- 
gral coefficients (or a multivariable number-theoretic function), if there is a 
positive integer c such that for every positive integer m > c, there exists an 
integral point (yi, ...,yk) such that f{yi, yk) > 1 is in Z^, and there exists 
an integral point (zi, ...,Zk) such that f{zi, ...,Zk) > c is primes, moreover, 
for any integer / with I >r, if f{xi, ...,Xk) is the least positive inetger such 
that f{xi, ...,Xk) > 1 is in Z^*, then f{xi, represents primes, where r 

is the least positive integer such that provided n > r\, then there exists an 
integral point {yi, ...,yk) such that f{yi, ...,yk) > 1 is in Z*. 

As for more generic case of several multivariable number-theoretic func- 
tions, it is very complicated. For instance, let fi{x) = x,f2{x) = x + 180. 
It is easy to prove that for each n > 5, there is a least natural numbers x 
such that fi{x) = x > l,f2{x) = x + 180 > 1 and fi{x) x f2{x) G Z*,. But 
when n = 6, wc have fi{x) = x = 7 and f2{x) = 187 is not prime. We left 
this question to the readers. However, when fi{xi, Xk), fsixi, Xk) 
are multivariable polynomials with integral coefficients, we fix Conjecture 3 
and further generalize it as follows: 

For s > 1, let Xk), fsi^i, ...,Xk) be multivariable polynomials 

with integral coefficients, assume that there is a positive integer c such that 
for every positive integer m > c, there exists an integral point (yi, y^) such 
that yfe) > 1, /s(yi, yfe) > 1 arc all in Z*^, and there exists 

an integral point {zi,...,Zk) such that fi{zi, Zk) > c, fs{zi, Zk) > c 
are all primes. Then for any integer I with I > r, there exists an integral 
point {xi,...,Xk) such that fi{xi, ...,Xk), fs{xi, Xk) are all in Z^ and 
fi{xi, ...,Xk), fs{xi, ...,Xk) represent simultaneously primes, where r is 
the least positive integer such that provided n > r\, then there exists an 
integral point {wi,...,Wk) such that fi{wi, ...,Wk) > 1, fsi^i, ...,Wk) > 1 
are all in Z* 
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9 A sufficient and necessary condition that several 
multivariable number-theoretic functions repre- 
sent simultaneously primes for infinitely many 
integral points 

After finishing Section 8, the author felt intensively that there must be a suf- 
ficient and necessary condition that several multivariable number-theoretic 
functions represent simultaneously primes for infinitely many integral points. 
Therefore, this section was added very recently. The author obtrusively sug- 
gested a generalization of Conjecture 2 as follows. 

A sufficient and necessary condition: Let ...,Xk), ...,fs{xi, ...,Xk) 

be multivariable number-theoretic functions, assume that there is a positive 
integer c such that for every positive integer m> c, there exists an integral 
point (yi,...,yfc) such that fi{yi, ...,yk) > I, fs{yi, ■■■,yk) > 1 are aU in 
■^m!' ^^"^ there exists an integral point (zi, z^) such that fi{zi, z^) > 
c!, fs{zi, Zk) > c! are all primes. Then the sufficient and necessary con- 
dition that Xfc), ... , fs{xi,...,Xk) represent simultaneously primes 
for infinitely many integral points is that for every m, there is an integral 
point (mi, ...,mfe) such that /i(mi, ...,mfe), ... , fs(jni, ...,mk) in Z^, are all 
primes. 

Due to the fact that we consider the factorial which can be viewed as a 
special case of the T function, we should assume that fi, fg are continuous 
functions on R^, where R is the set of all real numbers. 

This sufficient and necessary condition implies that there is a positive 
integer c such that for every positive integer m > c, there exists an integral 
point {yi,...,yk) such that fi{yi,...,yk) > I, fsivi, ■■■,yk) > 1 are all in 
Z^f. It looks slightly weaker than Conjecture 1. Thus, one could ask: 
does it imply that there are only finitely many Fermat primes? Sensuously, 
it seems that f{x) = 2'^'^ + l satisfies this weakened necessary condition. 
Namely, there is a positive integer c (perhaps c = 3) such that for every 
positive integer m > c, there exists an integer .t > such that 2^"" + 1 is in 
Z^f. But, if 2^" + 1 is the least Fermat number in Zj^,, then, 2^° + 1 might 
is not always prime. For instance, by Stirling's formula n! ^ \/27m(^)" and 
the factorization of Fermat numbers, we have 2^^ -|- 1 G ^*(2-^-^ j^i-^v + 1 € 

■^(22^+1)! ^"^"^ ''" ^^"^ ^ ^""^ but not prime 

respectively. Does it imply that there are only finitely many Fermat primes 
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again? 



Anyway, are these conjectures proposed consistent with each other? Are 
they reasonable or rehable? The author are waiting for advice of readers. 
With the development of mathematics, the correct answers will come — we 
must know, we will know, Hilbert said. 

10 Conclusion 

I learn from Euclid all the time. This paper is a part of my paper Eu- 
clid's algorithm and the infinitude of some special kinds of primes, in which, 
his two great number-theoretical achievements — Euclid's algorithm and his 
proof for the infinitude of primes, have been studied. Of course, these two 
significant results are not independent, and, Chinese Remainder Theorem is 
a bridge between them because Euclid's algorithm implies Chinese Remain- 
der Theorem which also implies Euclid's second theorem. 

On Euclid's algorithm, we have done the following work in the paper 
Euclid's algorithm and the infinitude of some special kinds of primes: (l)Eu- 
chd's Number-Theoretical Work [77]; (2)Euclid's Algorithm, Guass' Elimi- 
nation and Buchberger's Algorithm [85]; (3)Euclid's Algorithm and W Se- 
quences [86]; (4)Euclid's Algorithm and three public key cryptosystems — 
RSA Cryptosystem, Elliptic Curve Cryptosystems and Multivariate Public 
Key Cryptosystems; (5) Euclid's Algorithm, LLL Algorithm and the num- 
ber field sieve. On Euclid's proof for the infinitude of primes, it leads to 
this paper. Knuth [87] called Euclid's Algorithm the granddaddy of all al- 
gorithms. In the author's eyes, Euclid's proof for the infinitude of primes 
also is the granddaddy of some proofs for the infinitude of some kind special 
kinds of primes. 

In this paper, we try to establish a generic model for the problem of 
infinitude of some special kinds of primes. More precisely, we try to es- 
tablish a generic model for the problem that several multivariable number- 
theoretic functions represent simultaneously primes for infinitely many in- 
tegral points. We analyzed some equivalent necessary conditions that irre- 
ducible univariable polynomials with integral coefficients represent infinitely 
many primes, found new necessary conditions which perhaps imply that 
there are only finitely many Fermat primes, generalized Euler's function, 
the prime-counting function and Schinzel-Sierpinski's Conjecture and so on, 
obtained an analogy of the Chinese Remainder Theorem. Finally, a suf- 
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ficient and necessary condition that several multivariable number-theoretic 
functions represent simultaneously primes for infinitely many integral points 
was proposed. Nevertheless, this is only a beginning and it miles to go. The 
author would like to cite the comment in Schinzel and Sierpinski's paper " we 
do not know what will be the fate of our hypothesis, however, we think that, 
even if they are refuted, this will not be without profit for Number Theory." 
to close this paper. Please let me know any questions, reviews and criticisms 
atshaohuazhang@mail.sdu.edu.cn. Thank you very much. 
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12 Appendix 

100 theorems in Number Theory 

"Number Theory is the queen of mathematics" — Guass. For a long time, 
I want to edit a number-theoretical e-book which includes many excellent 
theorems and is worthwhile to take my lifetime to learn. Recently, this 
work is almost completed. I named it "100 theorems in Number Theory". 
If Number Theory is the queen of mathematics, then these theorems are 
her pearls. Of course, there are much more than 100 theorems in Number 
Theory. To follow a principle that Mathematics is essentially simple, and 
based on the individual opinion and taste, I only pick some theorems which 
are my favorites and look simple in spite of some proofs are extremely intri- 
cate. Namely, the description of these theorems is very easy, although their 
proofs maybe be extremely difficult. For example, the meaning of Fermat's 
last theorem or Green- Tao theorem is very clear, but its proof is difficult to 
understand. Unfortunately, the proofs of about 51 theorems in this e-book, 
while intensely enjoyable, do require hard study to grasp. Maybe, this is a 
basic reading for Number Theory. If one is afraid of meeting the difficulty, 
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then he always meets the difficulty. Therefore, anyone who loves Number 
Theory should learn the proofs of approximately 87 theorems. I will try 
my best to travel for this dream. A Bachelor of Number Theory had better 
understand the proofs of more or less 60 theorems. A Master of Number 
Theory had better understand the proofs of more or less 70 theorems. And 
a Doctor of Number Theory had better understand the proofs of more or 
less 80 theorems. Below is the list of theorems. 

1 The first theorem about Theory of Divisibility (also called divi- 
sion algorithm): Let a and b be integers with 5 > . There exist unique 
integers q and r such that a = bq + r and < r < 6 . 

Remark: This theorem is the basis of Theory of Divisibility. Many number- 
theoretical texts begin with it. However, Euclid did not do like this. Euclid 
began his numbcr-thcorctical work by introducing his algorithm which states 
essentially that for two distinct positive integers, replace continually the 
larger number by the difference of them until both are equal, then the answer 
is their greatest common divisor. In [77], we showed that Euclid's algorithm 
is equivalent with Division algorithm. 

2 Euclid's first theorem[67]: If p is prime, and p\ab, then p\a or p\b. 

3 Euclid's second theorem[67]: The number of primes is infinite. 

4 The fundamental theorem of arithmetic: Every positive integer can 
be written uniquely (up to order) as the product of prime numbers. 

5 The linear congruence theorem: If a and b are any integers and n is 
a positive integer, then the congruence ax = b{ mod n) has a solution for x 
if and only if b is divisible by the greatest common divisor (a, n) of a and n. 
Particularly, when (a, n) = 1, the congruence ax = b{ mod n) has a unique 
solution modulo n. 

6 Chinese Remainder Theorem: Given a system of simultaneous linear 
congruences x = ai{ mod rii) for i = 1, 2, k and for which rii are pairwise 
relatively prime positive integers, where are integers, then this linear 
system has a unique solution modulo n = YllZi^i. Particularly, for i = 
1, 2, k, if gcd(ai,ni) = 1, then, this linear system has a unique solution x 
in Z*. 

7 Fermat's little theorem: Let p be a prime, if the integer a is not 
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divisible by p, then ^ = 1( modp). Moreover, = a{ mod )p for 
every integer a. 

8 Euler's theorem: Let m be a positive integer, and let a be an integer 
relatively prime to m. Then a'^^'") = 1( mod m), where (p{m) is defined to 
be the number of positive integers less than or equal to m that are coprime 
to m. 

9 Carmichael's theorem: If {a,m) = 1, then a-^ = 1( mod m), where A 
is the smallest integer such that = 1( mod m) for all k relatively prime 
to m. 

10 Wilson's theorem: If p is prime, then (p — 1)! = — 1( mod p). 

11 A theorem of Wolstenholme: If p > 3 is prime, then the numerator 
of harmonic number 1 + ^ + ... + is divisible by p^. 

12 Euclid-Euler theorem: n is even perfect number if and only if n = 
2P-'^(2P — 1), where p is prime such that 2^ — 1 is also prime. 

13 Lame's theorem: Finding the greatest common divisor of integers a 
and b with a > b, Euclid's algorithm runs in no more than 5A; steps, where 
k is the number of (decimal) digits of b. 

14 Midy's theorem: If the period of a repeating decimal for |, where 
p is prime and | is a reduced fraction, has an even number of digits, then 
dividing the repeating portion into halves and adding gives a string of 9s. 
For example, i = 0.142857, 142 + 857 = 999. 

15 Bauer's theorem: Let m > 2 be an integer and let f{x) be an integral 
polynomial that has at least one real root. Then f{x) has infinitely many 
prime divisors that are not congruent to 1( mod m). 

16 Euler's quadratic residue theorem: Let p be an odd prime. For 
every integer a, (^) = a~2~( mod p), where (^) is the Legendre symbol. 

17 The golden theorem (also called the law of quadratic reci- 
procity): If p and q is distinct odd primes, then (^)(|) = (— l)*-^^^^^^. 

18 Fermat's theorem on sums of two squares: An odd prime p is 
expressible as p = x'^ + y'^ with x and y are integers, if and only ii p = 1( 
mod 4). 

19 Lagrange's four-square theorem: Every positive integer can be 
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expressed as the sum of four squares of integers. 

20 Fermat polygonal number theorem: Every positive integer is a sum 
of at most n n-polygonal numbers, where n > 2 is a positive integer. 

21 A theorem of Carmichael on the n-th Fibonacci number: Every 
Fibonacci number /„ with n ^ 1,2,6,12, has at least one characteristic 
factor which is not a factor of any earlier Fibonacci number. 

22 Lagrange's continued fraction theorem: A number is a quadratic 
surd if and only if its continued fraction expansion is eventually periodic. 

23 Dirichlet's approximation theorem: Given any real number 6 and 
any positive integer n, there exist integers x and y with < x < n such that 
\x0-y\ < i 

24 Liouville's theorem: For any algebraic number x with degree n > 1, 
there exists c > such that |x — ^| > ^ for all rationals ^{q > 0). 

25 Van der Waerden's theorem: If the set of all positive integers is 
written as the union of sets of the finite number, then there exists at least 
a set which contains arbitrarily long arithmetic progressions. 

26 Minkowski's theorem: Any convex set in i?" which is symmetric with 
respect to the origin and with volume greater than 2" contains a non-zero 
lattice point. 

27 Bertrand-Chebyshev theorem: There exists a prime in interval 
(n, 2n) when n > 1. 

28 Mills' theorem: There exists a real constant 6 such that [0^"] is prime 
for all n> 1. 

29 Rosser's theorem: Let be the n-th prime number, then for n > 1, 
Pn > nln n. 

30 Beatty's theorem: Let x and y be positive irrational numbers satis- 
fying J + I = 1- Then each positive integer belongs to exactly one of the 
two sequences {[nx]} and {[ny]}. 

31 Hurwitz's Irrational Number Theorem: For any irrational number 
9 , there are infinitely many rational numbers | such that |^ — || < 

32 Blichfeldt's Theorem: A bounded set of points C with area A, can be 
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translated to a position C' so as to cover a number of lattice points greater 
than A. 

33 Ramanujan-Skolem's theorem: The equation + 7 = 2^* has solu- 
tions in natural numbers n and x just when n = 3, 4, 5, 7, 15. 

34 Thue's Theorem: If / is a bivariate form with rational coefficients 
which is irreducible over the rational numbers and has degree > 3, and r 
is a rational number other than 0, then the equation f(x,y) = r has only 
finitely many solutions in integers x and y. 

35 Rotkiew^icz Theorem: If n > 19, there exists a poulet number between 

n and n^. 

Remark: A poulet number m is a Fermat pseudoprime to base 2, namely, 
a composite number m satisfying 2"*~^ = 1( mod m). 

36 Schnirelmann's Theorem: There exists a positive integer C such that 
every sufficiently large integer is the sum of at most C primes. 

37 Sierpinski's Composite Number Theorem: There exist infinitely 
many positive odd numbers k such that fc2"+l is composite for every integer 
n > 0. 

38 Sierpinski's Prime Sequence Theorem: For any m, there exists a 
number k such that the sequence {n^ + k} contains at least m primes. 

39 A theorem of H.Gupta and S.P. Khare: For 2 < A; < 1794 , ) 

is greater than the product of the first k primes, while for k > 1794, ) is 
less than the product of the first k primes. 

40 A theorem of Sylvester and Schur: The product of k consecutive 
positive integers each exceeding k is divisible by a prime greater than k. 

41 Theorem of Pillai and Szekeres: For any positive integer n > 17, 
there exists a sequence of n consecutive positive integers such that no one 
of this sequence is relatively prime with all of the others. 

42 Erdos-Anning Theorem: An infinite number of points in the plane 
can have mutual integer distances only if all the points lie on a straight line. 

43 A theorem of Erdos and Selfridge: The product of consecutive 
integers is never a power. 
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44 The theorem of Waring-Hilbert: Every positive integer n is the sum 
of at most s k-th powers of natural numbers, where s = s{k) is independent 
of n. 

45 Mason's theorem: Let /, g, h be three polynomials with no common 
factors such that f + g = h. Then the number of distinct roots of the three 
polynomials is either one or greater than their largest degree. 

46 Dirichlet's theorem: For any two positive coprime integers a and b, 

there are infinitely many primes of the form a + bn. 

47 Chebyshev's theorem: For real number x, denote the number of 
primes less than or equal to x by 7r(x). Then there exist positive constants 
A and B such that Ax < Tr{x) \nx < Bx. 

48 Prime number theorem: tt{x) ~ 

49 A theorem of G. Robin: Denote the number of distinct prime factors 
of X by uj{x), then for every integer n > 26, uj{n) < logiogn-i.nu ^ ^^^^ 
equality when n is the product of the first 189 primes. 

50 A theorem of M. Agrawal -N. Kayal and N. Saxena: There is 
an algorithm determines whether a number is prime or composite within 
polynomial time. 

51 Brun's theorem: The sum of the reciprocals of the twin primes is 
convergent with a finite value. 

52 Apery's theorem: The number ^(3) = 1 + ^ + p + ... + ... is irrational. 

53 A theorem of Motohashi Y.: There are infinitely many primes of 
the form + + 1. 

54 A theorem of Fouvry, Etienne and Iwaniec H.: There are infinitely 
many primes of type + y^, where x is a prime number. 

55 A theorem of Friedlander, John and Iwaniec H.: There are 
infinitely many primes of type x^ + y'^. 

56 A theorem of Heath-Brown: There are infinitely many primes of 
form x^ + 2y^. 

57 Linnik's theorem: Denote p{l, k) the least prime in the arithmetic 
progression l+kn with {I, k) = 1, where n runs through the positive integers. 
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and let p{k) be the maximum value of p{l, k) for all I satisfying (Z, A;) = 1 
and 1 <l <k. Then there exist positive C and L such that p{k) < Ck^. 

58 Heath-Brown's theorem: (with the notation above) p{k) < Ck^-^. 

59 Vinogradov's theorem: Every sufficiently large odd number can be 
written as the sum of three primes. 

60 Chen's theorem: Every sufficiently large even number can be written 
as the sum of either two primes, or a prime and a semiprime. 

61 A theorem of Roth: For every value d with < d < 1, there is 
a number C such that every subset A of {1, 2, 3, A/"} of cardinality dN 
contains a length-3 arithmetic progression, provided N > C. 

62 Szemeredi's theorem: Every sequence of integers that has positive 
upper density contains arbitrarily long arithmetic progressions. 

63 A theorem of J. G. van der Corput: The primes contain infinitely 
many arithmetic progressions of length 3. 

64 A theorem of Ben Green: Any set containing a positive proportion 
of the primes contains a 3-term arithmetic progression. 

65 A theorem of Balog: For any m > 1, there are m distinct primes 
PiT--,Pm such that all of the averages are primes. 

66 Green- Tao theorem: The primes contain arbitrarily long arithmetic 
progressions. 

67 A theorem of W. R. Alford - A. Granville and C. Pomerance: There 
are infinitely many Carmichael numbers. 

68 Tijdeman's theorem: There are at most a finite number of consecutive 
powers. 

69 Mihailescu's theorem: 8 and 9 are the only consecutive powers. 

70 A theorem of Pythagoras' school: \/2 is irrational. 

71 A theorem of Euler on the irrationality: The base of the natural 
logarithm e is irrational. 

72 A theorem of Lambert: The ratio tt of a circle's circumference to its 
diameter is irrational. 
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73 Hermite-Lindemann theorem: e and tt are all transcendental num- 
bers. 

74 Gelfond-Schneider theorem: If a and /3 are algebraic numbers (with 
a 7^ 0,1), and if /? is not a rational number, then any value of is a 
transcendental number. 

75 Six Exponentials Theorem: Let {x\^x-2) and {yi,y2,y3) be two sets 
of complex numbers linearly independent over the rational number field. 
Then at least one of e^i^^i , e^iS'^^ e^i?^^^ e^^yi ^ e^2j/2^ g^aya transcendental. 

76 Baker-Stark theorem: The only imaginary quadratic fields Q{\/—d) 
with class number 1, where d is a square- free positive integer, are given by 
d= 1,2,3,7,11,19,43,67,163. 

77 Thue-Siegel-Roth theorem: For any given algebraic number 9, and 
for given e > 0, the inequality |^ — || < -^rs can have only finitely many 
solutions in coprime integers p and q. 

78 A theorem of Yu. V. Nesterenko: e, tt and r(^) are algebraically 
independent. 

79 Matiyasevich's theorem: Every recursively enumerable set is Dio- 
phantine. 

80 Fifteen Theorem: If an integral quadratic form with integral ma- 
trix represents all positive integers up to 15, then it represents all positive 

integers. 

81 Erdos -Kac theorem: If uj{n) is the number of distinct prime factors 
of n, then for any fixed a < 6, hmAr^oo jj\{n < N : a < '•^^^-'"^"^^"j^^ < 

b 

6}| = ip{x)dx, where (f{x) = --^e~~ is the probability density function 
of the standard normal distribution. 

82 A theorem of Pomerance and Selfridge: For any given integer 
n and m with n > 0, there exists a 1-1 correspondence / : {1, ...,n} — > 
{m + 1, m + n} such that gcd(i, f{i)) = 1 for 1 < i < n. 

83 Dirichlet's unit theorem: The rank of the group of units in the ring 
of algebraic integers of a number field F equals to ri + r2 — 1, where ri is the 
number of real embeddings and r2 the number of conjugate pairs of complex 
embeddings of F. 
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84 The Fundamental Theorem of Ideal Theory: In the domain of all 

algebraic integers in an algebraic number field, every nonzero ideal can be 
represented uniquely (except for order) as a product of powers of distinct 
prime ideals. 

85 Kronecker-weber theorem: Every abelian field is a subfield of a 
cyclotomic field. Namely, any Galois extension of the field Q of rational 
numbers whose Galois group is Abelian must be a subextension of a field 
obtained from Q by adjoining root of unity. 

86 Rummer's theorem: If p is a regular prime which does not divide the 
class number of the cyclotomic field Q(Cp)) then the equation + = 

is unsolvable in nature number. 

87 Hubert's basis theorem: Every ideal in the ring F[xi, x„] is finitely 
generated, where F[xi, x„] is a polynomial ring in n variables over a field 
F. 

88 Hubert's zero theorem: Let /i,...,/m and g be polynomials in the 
ring F[xi, ...,Xn]- If each common root of /i, fm is a root of g, then there 
exists an integer r such that g'^ belongs to the ideal generated hy fi, fm- 

89 Riemann-Roch theorem: Let X be a curve of genus g and D be 
a divisor on X. Then 1{D) — 1{K — D) = deg-D + 1 — g, where K is the 
canonical divisor on X. 

90 Hurwitz's Theorem: Let f : X he & finite separable morphism 

of curves, and let n = degf. Let R be the ramification divisor of /. Denote 
the genus of X and Y by g{X) and g{Y) respectively. Then, 2g{X) — 2 = 
n{2g{Y) ~ 2) +degi?. 

91 Hasse's theorem: If H is the number of points on the elliptic curve 
E over a finite field with q elements, then \H — {q + 1)\ < 2^. 

92 A theorem of Weil: Let the elliptic curve E be define over a finite field 
Fg and m a positive integer. Denote the number of points on the elliptic 
curve E over a finite field Fgm by TV". Then N = q^ + 1 — aJ" — b'^, where a 
and b satisfy ab = q and a + b = H— {q + 1) with the notation above H. 

93 Riick-Voloch theorem: Let the elliptic curve E be define over a finite 
field Fg. Then the group E[Fg) is isomorphic to a unique direct product of 
two cyclic groups Z^, and Z„ with m\n and m\{q — 1). 
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94 A theorem of Mordell: For an elliptic curve E over the rational 
number field Q, the group E{Q) of rational points of is a finitely-generated 
abelian group. 

95 Mordell -Weil theorem: For an abelian variety A over a number field 
K, the group A{K) of iiT-rational points of ^ is a finitely-generated abelian 
group. 

96 Faltings' theorem: Let C be a non-singular algebraic curve over the 
rational number field of genus g > 1. Then the number of rational points 
on C is finite. 

97 Tunnell's theorem: Let n be a congruent number, if n is odd then 
2An = Bji and if n is even then 2Cn = where A^ = \{{x,y,z) G : 
n = 2x'^ + + 32z^}\, = \{{x,y,z) e : n = 2x'^ + y'^ + 8z'^}\, 
Cn = \{{x,y,z) G Z3 ■.n = 8x^ +2y^ + 64z^}\, L>„ = \{{x,y,z) e Z^ : n = 

98 Mazur's torsion theorem: The torsion subgroups of the group of 
rational points on an elliptic curve defined over the rational number field is 
one of the following fifteen groups: Z/NZ{1 < N < 10) or Z/12Z; Z/2Z x 
Z/2NZ{1 <N <A). 

99 Fermat's last theorem: If n > 2 is a positive integer, then the equation 
_l_ _ -g unsolvable in nature number. 

100 The Modularity theorem: All rational elliptic curves arise from 
modular forms. 



44 



